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(57) Abstract 

When user pages marked as write-protected in a translation memorv' are 
wriie-accessed, leading to an interrupt request, not only the corresponding page entr\' 
in the look-up table is checked, but also whether the access has system privileges. 
If thai is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bei Schrcibzugriffcn auf im Ubersctzungsspeichcr als schreibgeschtlizt 
markiene Benutzerseiicn, die zu einer Unterbrechungsanfordening fiihren, wird 
nichi nur der zugehOrigc Seitentafeleintrag Uberprtlft, sondem auch ob ein Zugriff 
mit Systemberechtigung vorliegt. Im letzieren Fallc wird der Schrcibschutz 
vorObergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benuizer wechselt. Damit der Schreibschuiz anschlieSend wiederhergestellt werden 
kann, werden Sieuerbits als Indikatoren venvendet, an Hand derer die von den 
Sysiemzu griff en betroffcncn Eintragc im Obersetzungsspeicher fiir ungultig erklan 
werden kiinnen. 
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Be s chr e ibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiiibersetzung 

5 

Die Erfindung betrifft ein Verfahren gemaS dem Oberbegriff 
des Patentanspruches 1. 



Datenverarbeitungsanlagen mit AdreSiibersetzung weisen viel- 
10 fach einen sogenannten Translation-Lookaside-Buffer" als 

tibersetzungsspeicher auf , in dem bei einer Ubersetzung entiit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so daS 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
ist . 

Zu den Steuerinf ormationen gehort vielfach auch ein sogenanntes 
„Dirty Bit*' D, das den einzigen Schreibschutzmechanismus bil- 

20 det . Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benutzerseite erlaubt . Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception ausgelost. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Sei tentaf eleintrag gepruft, ob es sich um eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff. 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die Moglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

35 schiitzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben warden. Dazu ward der Schreibschutz vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e mit Sy- 
stemberechtigung der Schreibschutz fxir die betroffenen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
5 gesonderte Indikatoren. 

ZweckmaSig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif fen mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or- 

10 dejTung bei schreibgeschiitzten Seiten miteinbezogen. wobei ein 
Setzen des Steuerbits fiir die vorubergehende Schreibberechti - 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugriff es und auch weitere Schreibzugrif fe ermog- 
licht, ohne dag dabei eine emeute Unterbrechungsanf orderung 

15 ausgelost wird. 

Die Aufhebung der Schreibberechtigung fiir das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruft wird. ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit fiir eine global genutzte Seite sind dann alle 
Adresseneintrage im Ubersetzungsspei cher fiir ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fiir die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fiir eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fiir die betroffene Task fiir ungultig zu erklaren. 
Dies kann in einfacher Weise durch Anderung der zugehorigen 
AdreEraumkennung erfolgen. 



30 



35 



Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfiihrungsbeispieles erlautert. In der Zeichnung ist dazu 
ein TUDlauf diagramm dargestellt. 

Liegt gemaS Schritt 1 ein Schreibzugriff vor , dann wird ge- 
maS Schritt 2 zunachst gepriift. ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemafi Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanf orderung TLB MOD.EXC. ausgelost . Die Behandlung die- 
ser Unterbrechungsanf orderung fuhrt in bekannter Weise zur 
tiberprufung des zugehorigen Seitentaf eleintrages gemaS 
Schritt 5 . Handelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden, GemaS 
Schritt 6 werden daher in bekannter Weise die ent sprechenden 
- Aktionsbits-,- z .B . ein Anderungsbit , und^ das S.teuerbit D_ ge- 
setzt, so da£ der Zugriff ohne Auslosung einer Unterbre- 
chungsanf orderung wiederholt werden kann. 

Fuhrt die tiberprufung gemaS Schritt 5 zum Ergebnis, daS der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 
nicht sofort abgewiesen, sondern es wird zusatzlich tiber- 
pruft, Ob es sich um einen Schreibzugrif f mit Systemberechti - 
gung durch die interne Steuerung handelt. Erst wenn auch die- 
se Priifung negativ ausfallt, wird dann gemaS Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemaS 
Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 
dafe zusatzlich noch eines der die beiden Indikatoren biiden- 
den Steuerbits GL bzw . TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 
nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert . Der 
zugehorige Seitentaf eleintrag bleibt davon unberiihrt , so dafi 
dort der Schreibschut z weiterhin veirmerkt bleibt. Anderer- 
seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von TJnterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt Oder ungultig wird. 

Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f , diirfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaubt werden. Um daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, mufite eine Liste uber die betroffenen Seiten ge- 
fiihrt werden. Das erfordert aber einen verbal tnismafiig groEen 
Steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus uberpruft werden. 

1st das Steuerbit GL gesetzt, mussen alle Eintrage im 
Ubersetzungsspeicher TLB fiir ungijltig erklart warden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten AdreEraumkennung ASID. Da 
das Steuerbit TL in einein tasklokalen Speicherbereich, 
dem sogenannten Task Control Block , abgespeichert wird, 
erfolgt die Uberpriifung im Gegensatz zu der fiir das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task . 

In beiden Fallen wird also nicht im einzelnen gepriift, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

Anschliefiend wird das jeweils gesetzte Steuerbit GL bzw. TL 
wieder zuruckgesetzt . 
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Patentanspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit Adrefiumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fur uber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wqbei bei nicht zugelassenem Schr^ibzugrif f_ _eir 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der im zugehorigen 
Sei tentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

da£ Schreibzugrif fe auf schreibgeschiitzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlalSt sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Uberset zungsspeicher (TLB) ungiiltig werden 
lassen . 

25 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- da£ jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soli, 

- da£ in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- da£ zusatzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global Oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un- 
t erbrechungsanf orderung auszulosen . 

3. Verfahren nach Anspruch 2, 

5 dadurch gekennzeichnet, 

dafi weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslcsung einer Unt erbrechungsanf orderung 
ausfiihrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt Oder ungultig wird. 

10 

4. Verfahren nach Anspruch 2 Oder 3, 
dadurch gekennzeichnet, 

- da£ die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 uberpriift werden, 

- daE bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fiir ungultig erklart werden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge 

20 nutzte Seiten betreffen, 

- daE bei gesetztem Steuerbit (TL) fur eine tasklokal genutz 
te Seite alle Eintrage der betroffenen Task fur ungultig 
erklart werden und 

- daE danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie 
25 der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daE Eintrage einer betroffenen Task durch Anderung der zuge- 
30 teilten AdreEraumkennung (ASID) fur ungultig erklart werden. 
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